Peirce's Rule in a Full Natural Deduction System
نویسندگان
چکیده
منابع مشابه
Towards a Canonical Classical Natural Deduction System
This paper studies a new classical natural deduction system, presented as a typed calculus named λμlet. It is designed to be isomorphic to Curien-Herbelin’s λμμ̃-calculus, both at the level of proofs and reduction, and the isomorphism is based on the correct correspondence between cut (resp. left-introduction) in sequent calculus, and substitution (resp. elimination) in natural deduction. It is ...
متن کاملAristotle ' S Natural Deduction System
In the present article we attempt to show that Aristotie's syllogistic is an underlying logie which includes a natural deductive system and that it is not an axiomatic theoryas had previously been thought. We construct a mathematical model which reflects certain structural aspects of Aristotle's logic and we examine both the mathematical properties of the model and the relation of the model to ...
متن کاملFull classical S5 in natural deduction with weak normalization
Natural deduction systems for classical, intuitionistic and modal logics were deeply investigated by Prawitz [D. Prawitz, Natural Deduction: A Proof-theoretical Study, in: Stockholm Studies in Philosophy, vol. 3, Almqvist and Wiksell, Stockholm, 1965. Reprinted at: Dover Publications, Dover Books on Mathematics, 2006] from a proof-theoretical perspective. Prawitz proved weak normalization for c...
متن کاملNatural Deduction for Full S5 Modal Logic with Weak Normalization
Natural deduction systems for classical, intuitionistic and modal logics were deeply investigated by Prawitz [10] from a proof-theoretical perspective. Prawitz proved weak normalization for classical logic just for a language without ∨, ∃ and with a restricted application of reduction ad absurdum. Reduction steps related to ∨, ∃ and classical negation brings about a lot of problems solved only ...
متن کاملOn natural deduction system for nonmonotonic reasoning
This paper is concerned with the problem of how to construct a natural deduction system for nonmonotonic reasoning. Three possible constructions are investigated, the ones which consists of (1) pure nonmonotonic inference rules; (2) nonmonotonic inference rules plus a nonmonotonic tautology base; or (3) nonmonotonic inference rules plus a nonmonotonic conditional assertion base. Based on a fram...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2009
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2009.11.002